public class Work05 {
    static boolean checkOk(int i){
        String str = i +"";
        for (int j = 0; j < str.length(); j++) {
            for (int k = j; k < str.length(); k++) {
                int num = Integer.parseInt(str.substring(j,k + 1));
                if(!isPrime(num)){
                    return false;
                }
            }
        }
        return true;
    }

    static boolean isPrime(int num){
        if(num == 1){
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }


    public static void main(String[] args) {
        for (int i = 1000000; i > 0; i--) {
            if(checkOk(i)){
                System.out.println(i);
                break;
            }
        }
    }
}
